Theo truyền thuyết, Vu Điền được thành lập khi Kushtana xuất hiện, ông được kể là con trai của Hoàng đế Quý Sương vào thế kỷ thứ 3 TCN.

Tuy nhiên, cũng có khả năng vương quốc đã tồn tại sớm hơn nhiều so với người Nguyệt Chi, (về sau gọi là Quý Sương) và đã buôn bán các loại đá ngọc thạch nephrit nổi tiếng từ khu vực tới Trung Quốc vài thế kỷ trước đó.

Bức tranh vẽ trên bản gỗ được Aurel Stein khám phá ra tại Dandan Oilik, mô tả truyền thuyết về nàng công chúa đã giấu trứng tằm trong chiếc mũ của mình để lén đưa chúng ra khỏi Trung Quốc và đưa đến Vu Điền.

Vương quốc là một trong những trung tâm của Phật giáo. Cho đến thế kỷ 11, phần lớn thần dân là Phật tử.[5] Vương quốc chủ yếu kết giao với các nhóm Đại thừa. Điều này khác biệt với Quy Từ, một vương quốc do Śrāvakayāna thống trị ở nằm ở rìa phía bắc sa mạc Taklamakan. Pháp Hiển (法顯) đã mô tả rằng có 14 thành bang và nhiều tu viện Phật giáo nhỏ.[6] Nhiều ngôn ngữ nước ngoài, bao gồm tiếng Hán, Prakrit và tiếng Phạn được sử dụng trong trao đổi văn hóa.

Vu Điền là nơi đầu tiên bên ngoài Trung Nguyên bắt đầu dệt tơ lụa. Một câu chuyện được nói đến trong nhiều nguồn, và được minh họa trong bức tranh tường được các nhà khảo cổ phát hiện, kể rằng một công chúa người Hán đã gài trứng tằm lên tóc khi cô bị đưa đến kết hôn với vua Vu Điền. Điều này có lẽ diễn ra trong nửa đầu thế kỷ 1.[7]

Vương quốc bị Hãn quốc Kara-Khanid từ Kashgar xâm lược vào năm 1006 và từ đó bị người Hồi giáo kiểm soát. Marco Polo đã đến thăm Vu Điền từ 1271 đến 1275 và nhận xét rằng "tất cả là tín đồ của Muhammad."

Các vua Vu Điền:

1. Kushtana: 25 - 60
2. Xiumo Ba: 60 - 61
3. Guangde: 61 - 120
4. Vijaya Kriti: 121 - 129
5. Fangqian: 130 - 134?
6. Jian: 135? - 151
7. Anguo: 151 - ?
8. .....
9. Vijaya Sangrāma IV: 670 - 674
10. Vijaya Dharma III: 675? - 725
11. Vijaya Padmasambhava II: 725 - 736
12. Vijaya Vāhana Vĩ đại: 736 - 740
13. Yuchi Gui: 740 - 786
14. Yuchi Yao: 786 - 788
15. ......
16. Nanzongchang: 969